Spanning Graph